#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>

using namespace std;

const int MaxN = 1e4+5;

int dp[MaxN];

int main(){
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);


	int n,w;
	cin >> n >> w;
	
	for(int i = 1; i < n; ++i){
		dp[i] = MaxN;
	}
	
	int a[n];
	for(int i = 0; i < n; ++i){
		cin >> a[i];
		dp[a[i]] = 1;
	}
	
	sort(a,a+n);
	
	for(int i = a[0]+1; i <= w; ++i){
		int mini = MaxN;
		for(int j = 0; j < n; ++j){
			if(i - a[j] >= 0){
				mini = min(mini,dp[i - a[j]]);
			}else{
				break;
			}
		}
		dp[i] = mini+1;
	}
	
	cout << dp[w];

	return 0;
}

